|
|
Využití genetických algoritmů k optimalizaci činnosti zemědělských strojů v systémech precizního zemědělství
BUMBÁLEK, Roman
Metaheuristické metody, inspirované fyzikálními, biologickými, chemickými, séman-tickými i sociálními jevy, jsou aplikovány pro optimalizaci úloh s rozsáhlou množinou možných řešení v širokém spektru oborů včetně zemědělství, přičemž významnou část tvoří evoluční výpočty, z nichž jsou pro potřeby precizního zemědělství využívány především genetické algoritmy. Tato práce se zabývá jejich implementací v rámci pro-blematiky plánování tras pojezdu zemědělské techniky s cílem snížení délky trajekto-rie pohybu na souvratích i ve vnitřní části pozemku. Vytvořený algoritmus se skládá z několika částí, kdy nejprve dochází k výpočtu souřadnic dílčích tras a následně apli-kací genetických algoritmů k optimalizaci otáčení souprav na souvratích vhodnou kombinací jejich průjezdů s ohledem na vstupní parametry zahrnující poloměr otáčení a záběr nástroje. Kvalitu získaných výsledků ovlivňuje mnoho parametrů použitého genetického algoritmu, jako je velikost populace, počet generací či zvolený typ se-lekce, kdy se zvyšujícím se množstvím chromozomů v populaci i generací dochází k vygenerování lepších řešení, umožňujících zkrácení vzdálenosti pojezdu při otáčení na souvratích o více než 37 %, což může přímo vést k úsporám pracovního času, po-honných hmot a nižšímu zhutnění půdy.
|
|
|
Optimální plánování trasy pro elektromobily
Horák, Filip ; Šoustek, Petr (oponent) ; Kůdela, Jakub (vedoucí práce)
Tato diplomová práce se zabývá plánováním optimální trasy pro elektromobily. V první, teoretické části této práce probíhá uvedení problematiky a popis několika heuristických metod, které byly pro řešení optimalizačních úloh použity. Praktická část práce se zabývá software implementací popsaných metod. Na závěr je provedeno několik experimentů a porovnání výsledků jednotlivých metod.
|
|
|
Sledování pohybu v MHD
Paulovčák, Ján ; Rychlý, Marek (oponent) ; Burget, Radek (vedoucí práce)
Táto diplomová práca sa zaoberá problematikou sledovania pohybu užívateľa v mestskej hromadnej doprave a taktiež optimalizáciou trasy a prestupov pri cestovaní. V jej prvej časti autor prezentuje informácie o teórii grafov a príslušných algoritmoch, konkrétne Slepé prehľadávanie do šírky, Djikstrov algoritmus a algoritmus A*. V druhej časti autor popisuje návrhv serverovej a mobilnej aplikácie s popisom procesu plánovania a ovládania jednotlivých častí.
|
|
|
Využití prostředků umělé inteligence pro podporu rozhodování v podniku
Rosa, Štěpán ; Kříž, Jiří (oponent) ; Dostál, Petr (vedoucí práce)
Diplomová práce se zaměřuje na využití genetických algoritmů pro úlohy vycházející z problému obchodního cestujícího. Na základě teoretických poznatků a analýzy problému poskytuje návrh řešení, které s ohledem na omezující podmínky sestaví denní plán tras pro servisní techniky. Případová studie ukazuje, že navržené řešení v porovnání s plánováním dle zkušeností umožňuje snížit náklady na dopravu.
|
|
|
Plánování cest v letecké dopravě
Sychra, Marek ; Krčmář, Radim (oponent) ; Křivka, Zbyněk (vedoucí práce)
Problematika plánování cest v letecké dopravě (v hromadné dopravě obecně) je podobná hledání nejkratší cesty v grafu. Hlavními rozdíly jsou však časová závislost vstupního grafu a fakt, že cena cesty je určena více kritérii. Cílem této práce bylo vytvořit komplexní systém, který je schopen po načtení databáze elementárních letů odpovídat na uživatelské dotazy cestou spojenou z více samostatných letů. Výsledku je docíleno pomocí dvou algoritmů pro plánování cest v hromadné dopravě, CSA a RAPTOR , které byly upraveny pro specifika letecké dopravy. Experimenty, které probíhaly na reálných datech, ukázaly masivní zrychlení původních algoritmů při použití navržených optimalizací. Celý systém byl také porovnán s existujícím proprietárním řešením.
|
|
|
Online plánování nejvýhodnější trasy s využitím open-source aplikací
Matyáš, Jiří ; Schneider, Michal (vedoucí práce) ; Brůha, Lukáš (oponent)
Cílem této práce je vytvoření webové mapové aplikace pro plánování nejvýhodnější trasy při využití open-source nástrojů. Na začátku práce jsou použité nástroje stručně představeny a následuje popis postupu tvorby samotné aplikace. Práce popisuje způsob získání, úpravy i uložení dat použitých pro hledání trasy. Popsán je i postup použitý při tvorbě samotné webové mapové aplikace. Pro uložení dat byl použit databázový systém PostgreSQL a jeho extenze PostGIS. Vyhledání trasy zajišťuje knihovna pgRouting a vizualizace výsedků nad mapou OpenStreetMap je realizována pomocí knihovny OpenLayers. Při tvorbě aplikace byly použity skriptovací jazyky PHP a Javascript.
|
|
|
Optimální plánování trasy pro elektromobily
Horák, Filip ; Šoustek, Petr (oponent) ; Kůdela, Jakub (vedoucí práce)
Tato diplomová práce se zabývá plánováním optimální trasy pro elektromobily. V první, teoretické části této práce probíhá uvedení problematiky a popis několika heuristických metod, které byly pro řešení optimalizačních úloh použity. Praktická část práce se zabývá software implementací popsaných metod. Na závěr je provedeno několik experimentů a porovnání výsledků jednotlivých metod.
|
|
|
Plánování cest v letecké dopravě
Sychra, Marek ; Krčmář, Radim (oponent) ; Křivka, Zbyněk (vedoucí práce)
Problematika plánování cest v letecké dopravě (v hromadné dopravě obecně) je podobná hledání nejkratší cesty v grafu. Hlavními rozdíly jsou však časová závislost vstupního grafu a fakt, že cena cesty je určena více kritérii. Cílem této práce bylo vytvořit komplexní systém, který je schopen po načtení databáze elementárních letů odpovídat na uživatelské dotazy cestou spojenou z více samostatných letů. Výsledku je docíleno pomocí dvou algoritmů pro plánování cest v hromadné dopravě, CSA a RAPTOR , které byly upraveny pro specifika letecké dopravy. Experimenty, které probíhaly na reálných datech, ukázaly masivní zrychlení původních algoritmů při použití navržených optimalizací. Celý systém byl také porovnán s existujícím proprietárním řešením.
|
|
|
Sledování pohybu v MHD
Paulovčák, Ján ; Rychlý, Marek (oponent) ; Burget, Radek (vedoucí práce)
Táto diplomová práca sa zaoberá problematikou sledovania pohybu užívateľa v mestskej hromadnej doprave a taktiež optimalizáciou trasy a prestupov pri cestovaní. V jej prvej časti autor prezentuje informácie o teórii grafov a príslušných algoritmoch, konkrétne Slepé prehľadávanie do šírky, Djikstrov algoritmus a algoritmus A*. V druhej časti autor popisuje návrhv serverovej a mobilnej aplikácie s popisom procesu plánovania a ovládania jednotlivých častí.
|
|
|
Online plánování nejvýhodnější trasy s využitím open-source aplikací
Matyáš, Jiří ; Schneider, Michal (vedoucí práce) ; Brůha, Lukáš (oponent)
Cílem této práce je vytvoření webové mapové aplikace pro plánování nejvýhodnější trasy při využití open-source nástrojů. Na začátku práce jsou použité nástroje stručně představeny a následuje popis postupu tvorby samotné aplikace. Práce popisuje způsob získání, úpravy i uložení dat použitých pro hledání trasy. Popsán je i postup použitý při tvorbě samotné webové mapové aplikace. Pro uložení dat byl použit databázový systém PostgreSQL a jeho extenze PostGIS. Vyhledání trasy zajišťuje knihovna pgRouting a vizualizace výsedků nad mapou OpenStreetMap je realizována pomocí knihovny OpenLayers. Při tvorbě aplikace byly použity skriptovací jazyky PHP a Javascript.
|
host ::
RSS.